But if something horrible came to mind as in the following video, I'd always think of the favourite Christian escape clause, it's all because of Adam's sin.
But any connection between natural animal savagery and Adam's sin is never logically made in the Bible.
Great topic.
Natural animal savagery has been happening for millions of years, long before Adam existed, even if a person believes that he did exist at all.
Predation, even to the point of species becoming completely extinct, occurred well before the first sin was committed, before mankind existed even.
As you inferred, God's original Plan for his perfect creation must have involved a predator/prey arms race that has spanned, not just thousands, but millions of years.. How loving.
Here is an entire thread on the topic of animal suffering, for those who may have wondered why God allows animals to suffer:
www.jehovahs-witness.com/topic/222352/theists-why-does-god-allow-suffering?size=10&page=1
[There is a great introductory/summary link, showing briefly how this topic relates to Jehovahs Witness' beliefs, posted on the last page, for any who don't have time to read over 700 interesting replies..]